455-608 AU ?63 rx 
10/2/84 XR 4^75,21? 

United States Patent m 

McLean et al. 



[li] Patent Number: 
[45] Date of Patent: 



4,475,212 
Oct. 2, 1984 



[54] FREQUENCY-INDEPENDENT, 

SELF-CLOCKING ENCODING TECHNIQUE 
AND APPARATUS FOR DIGITAL 
COMMUNICATIONS 

[75] Inventors: Peter T. McLean; O. Winston 

Sergeant, both of Colorado Springs, 
Colo. 

[73] Assignee: Digital Equipment Corporation, 
Maynard, Mass. 

[21] Appl. No.: 301,193 

[22] Filed: Sep. 11, 1981 

[51] Int. CM H04L 25/49 

[52] U.S. Q 375/17; 371/56; 

375/19; 455/608 

[58] Field of Search 375/17, 19, 20, 37, 

375/55, 60, 1 10; 332/1 1 R; 371/56; 370/43, 44; 
360/40, 41, 44, 45, 48, 51; 455/608 

[56] References Cited 

U.S. PATENT DOCUMENTS 

Re. 31,311 7/1983 Miller 360/40 

3,243,580 3/1966 Welsh 360/42 

3,276,033 9/1966 Cogar et al 360/40 

3,331,079 7/1967 Reader 360/40 

3,840,892 10/1974 Hayashi 360/45 

3,863,025 1/1975 Gonsewski et al 375/55 

4,027,152 5/1977 Brown et al 455/608 

4,084,069 4/1978 Looschen 375/17 

4,167,760 9/1979 Decker 360/40 

4,255,742 3/1981 Gable et al 375/19 

4,282,601 8/1981 Flora 375/17 

4,317,211 2/1982 Quesnell 375/87 

OTHER PUBLICATIONS 

Logic Diagram-Transceiver, Model T550 (Network 

Systems Corporation)-2 pages. 

J. Norton, "Drop Your Costs, But Not Your Bits With 



a Manchester-data Decoder," Electronic Design 15, 
Jul. 19, 1979 at 110-116. 

Taschenbuch Der Nachrichten-Verarbeitung Unter 
Mitwirkung Zahlreicher Fachleute Herausgegeben 
Von Dr. Ing K. Steinbuch Springer- Verlag Berlin/- 
Gottingen/Heidelberg, 1962. 

Primary Examiner— Benedict V. Safourek 
Attorney, Agent, or Firm — Cesari and McKenna 



[57] 



ABSTRACT 



A self-clocking encoding technique for synchronous 
transmission of digital signals, and apparatus therefor. 
In an exemplary embodiment, the encoding technique 
utilizes relatively positive and negative pulses of fixed, 
predetermined duration. For electrical pulses, the point 
of reference is preferably a zero baseline. At the leading 
edge LE, of the i'* bit cell, the value of the \ th bit is 
encoded as a positive pulse in the case of a logical "1" 
or a negative pulse in the case of a logical "0". Further, 
the next subsequent (i.e., (i+l)' A bit has the same value, 
a pulse (e.g., 82D) of the opposite polarity is injected 
into the i' A bit cell after the leading edge pulse. Thus, 
positive and negative pulses alternate and the informa- 
tion content of the encoded signal has no d.c. compo- 
nent; this facilitates a.c. coupling. Further, the encoding 
technique is bit-rate (i.e., frequency-) independent and 
usable over a wide range of bit transfer rates. The re- 
ceiver can synchronously decode the signal if it knows 
the pulse width; it need not know the sender's transmis- 
sion rate and indeed, bit transmission rate may even 
change from one bit cell to the next. 

For a fiber optic implementation, a non-zero baseline is 
used. The optical zero output level replaces the electri- 
cal negative pulse level, the half-maximum optical out- 
put level replaces the electrical zero level and the maxi- 
mum optical output level replaces the electrical positive 
pulse. 

14 Claims, 9 Drawing Figures 
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nations, adversely affecting communications over the 

FREQUENCY-INDEPENDENT, SELF-CLOCKING cables. Further, such ground currents can cause or 

ENCODING TECHNIQUE AND APPARATUS FOR allow electromagnetic energy to radiate from the cable. 

DIGITAL COMMUNICATIONS That radiation may violate government regulations or 

5 industry standards, and it may interfere with the opera- 

FIELD OF THE INVENTION tion of other equipment. 

This invention generally relates to digital communi- It a'so an object of the invention that such encoding 

cations and, more particularly to an encoding technique technique permit a.c. coupling of signals transmitted 

for transmitting digital information between different between transmitting and receiving devices, 

devices in data processing systems, such as controllers 10 Therefore, it is an object of this invention to provide 

and drives. a digital encoding technique and apparatus therefor, 

„ , „„ „„„.„ „ „ . adapted for use in a secondary storage facility (and, 

BACKGROUND OF THE INVENTION mor P e particularlV( in an interco y nnectio g n between cor. 

Digital systems, such as data processing systems, trailers and drives in such a facility), which is inexpen- 

frequently require that different devices in the systems 15 sive and simplifies the interconnection between drives 

communicate with one another over interconnecting and controllers. 

cables or other links, such as fiber-optic channels. For Still another object of this invention is to provide an 
example, a secondary storage facility used in a data encoding technique which permits self-clocking, rap- 
processing system generally comprises a controller and idly synchronizing communications between devices at 
one or more drives connected to the controller. These 20 any ra t e within a broad range of rates, without need for 
different devices must communicate with each other. tne transmission of a separate clocking signal and with- 

Typical drives include, but are not limited to, direct out pr j r knowledge of the bit rate of the transmitting 

access memory devices, such as magnetic disk, tape or device. 

drum memories, and newer magnetic bubble memories. A f urt her object of the invention is to provide an 
These secondary storage facilities, especially facilities 25 encoding technique which is compatible with both dec- 
using magnetic disk memory devices as the drives, have trica , and fiber . p tic implementations, 
become very sophisticated in recent years. Unfortu- Another object of this inven tion is to provide an 
nately in efforts to increase performance mterconnec- encodi techni and device intercon „ e ction which 
tions between controllers and drives (including commu- eliminates or at least substantial i y redu ces ground loop 
mcations codes) have increased in complexity and cost 30 ms ^ interconnection is elcctrica , 
♦i. ♦*?£ ♦ 7? complexity is a result of the fact . , . of ^ invcntion ft such encodi 

that different drives operate at different data (i.e., bit) »_„!„.:„■.. „.,~;. - „ ,„i;.,„ „<• ej„„„ic ♦,o„c m ;«J! 

transfer rates. For a controller to communicate with a ^ hmc ' ue t P«™t a.c. coupling of signals transmitted 

drive, it must be able to receive (and send) information ^f, 611 transmitting and receiving devices. 

at the drive's transfer rate. And if a drive is discon- 35 Still another object of this invention is to provide an 

nected and replaced by one designed for a different encodin « technique and apparatus which is capable of 

transfer rate, the controller must accommodate the new Permitting communications between a controller and 

drive, also. Moreover, if a controller is connected to dnve at h, « h blt transfer rates " 

multiple drives, it must be able to operate, in turn, at the SUMMARY OF THE INVENTION 

appropriate rate for each. *° . , L , • . 

One approach to this problem is to use in the control- In accordance with this invention, the foregoing ob- 

ler a wide-band phase-locking loop (PLL). Such PLL's, J ects are achieved primarily by using special signal han- 

however, are complicated and expensive, and they re- dlin g techniques. All information is transmitted be- 

quire time to home in on frequency (and phase) the tween controller and drive using a self-clocking coding 

received signal. 45 scheme which eliminates the need for transmission of a 

Another approach has been for the drive to send to separate clocking signal. The encoding scheme is, up to 
the controller a separate clocking signal, which the some limit, frequency-independent; that is, it is operable 
controller can then use both for decoding data signals over a wide frequency range, or bit rate, and the receiv- 
from the drive and for clocking the controller's trans- mg device does not have to know the bit transfer rate of 
missions to the drive. This approach, however, requires 50 the sending device. The encoded signals have no d.c. 
that the controller-drive interconnection include a sepa- component and for any transfer rate of practical inter- 
rate channel dedicated to the clocking signal. est, the a.c. components are all of high frequency. This 

Further, as data processing systems have become permits the use of feedback hysteresis at the receiver 

more complex and the topology of data processing and facilitates high-pass a.c. coupling of the encoded 
systems has become more elaborate, so-called "ground 55 signals to the cabling. The latter feature eliminates the 

loop" problems have become significant and trouble- main path for ground loop currents (which primarily 

some. There are two primary causes of ground loop are low-frequency— e.g., 60 Hz— power). It also per- 

currents. The first is that electrical fields from power mits a simple fiber-optic implementation, 

cables and power distribution lines induce a.c. poten- According to this encoding method, data bits are 
tials in the cables which run between different units. 60 communicated over the interconnection cabling via 

The second is that two or more devices fed from a bipolar (i.e., positive and negative) pulses of predeter- 

common a.c. power source will be out of phase with mined, fixed duration. To determine the pulse pattern 

each other due to different phase lags in their power for a given bit cell, that bit is compared with the next 

distribution. Thus, their "grounds" are not at precisely subsequent bit. At the leading edge of the bit cell, a 
the same potential. The resulting currents between de- 65 pulse is sent to signal the bit value. A positive pulse 

vices, along the ground conductors of the interconnec- indicates a "1"; a negative pulse, a "0". (Of course, the 

tion cables, can interfere with and degrade the opera- opposite convention also could be used.) If the next 

tion of the line drivers and receivers at the cable termi- (subsequent) bit has the same value, a second pulse also 
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is sent within the bit cell, after the first pulse. This sec- FIG. 8 is a counterpart illustration to FIG. 1, show- 

ond pulse is given the opposite polarity from the first ing an encoded waveform for optical communication. 

pulse. Thus, pulse polarities alternate and the average nF«?PRTPTin\F of an tt T ttstr ativf 

value of the transmitted signal is zero (i.e., it has no d.c. EMBODIMEOT 

component). The average value also can be non-zero, so 5 

long as it is constant, since the average value does not A self-clocking encoding technique is described. By 

contain any message information. using a self-clocking code, the need to transmit a sepa- 

The encoded signal, it wiffi be seen, is composed of rate clocking signal is obviated. Referring to a second- 

the superposition (or addition) of two pulse streams. ary storage facility as an exemplary use, the controller 

The first pulse stream comprises those pulses generated 10 separates the drive's clock from the encoded "clock and 

at the leading edge of each bit cell, representing the bit data" signal it receives from the drive. It then uses this 

values. The second pulse stream comprises the compen- information to generate the clock used for transmitting 

sating, opposite polarity pulses injected to force the d.c. to the drive. Signal transmission is thus always at the 

component of the encoded signal to zero. drive's data transfer rate. 

The interval between successive pulses in the first 15 Moreover, because of the way this encoding tech- 
pulse stream is a function solely of the bit transfer rate ni( l ue operates, the decoding apparatus automatically 
or, equivalent^, the duration of the bit cell. But the tracks variations m data rate. Consequently, a drive 
receiving device does not have to know the bit transfer usm S one transfer rate can be disconnected from a cable 
rate. So long as the receiver knows the width (i.e., dura- and a dnv ^ usin 8 a s J ower or faster rate mav be c ° n - 
tion) of the pulses, it can detect and separate data and 20 nec *f d t0 the » me cable > ■» a replacement, without the 
dock. If this pulse width is constant and known, the ne f { ? T .™y alteration or adjustment of the controller, 
data rate can vary over a wide range, from near zero to Indeed ' rt « even possible to interrupt or stop a trans- 
some upper limit (which is determined by pulse width). m f lon wl ' h ° ut Curbing the encoding and decoding 
Theoretically, the maximum transfer rate is reached „ schemes -. When communicate resumes, the system 

u \u tl- j -j»v. r c i / r 25 simply picks up where it left off. 

when the combined widths of a pair of pulses (one of _,i, *\, ... \ . .. . ^ , , ., 

, t N . .. ., , r .. , ... ,. T FIG. 1 illustrates the waveform generated by the 

each type) is the same as the duration of a bit cell. In ,. . c . . *•*•»*•* 

A . v e r . .1-jjj encoding scheme of the present invention to transmit 

pract.ce of course, some safety margin must be added. data fa * e of ^ 2 Qver cable w feetween a 

Due to the alternating pulse polarities, it is easy to contro „ er 20 and a drive 30. Assume that wave f nn 80 

detect sing e pulses which are missing, added (e.g., by 3Q ^^ NRZ data t0 te amt from the drive t0 the 

noise) or altered. Every bit cell is checked for proper controller . Six bits are t0 be ^ representing the bi- 

pulse alternation. This is almost like having a parity bit ttem 10 , m EuA bit is nt for a time T> the 

for each transmitted bit, without any additional over- bk cel , time The symbol T . represents the duration of 

" ea " - the i ,h bit cell. The resulting encoded data is shown in 

For a fiber-optic implementation, an a.c.-coupled 35 waV eform 82, which represents the actual signal which 
receiver can be used, with a "tn-state" transmitter opti- would be transm it t ed onto the cable 10. 
cal source. In this arrangement, zero output replaces the The ru]e f or encoding is quite simple. A pulse is trans- 
negative pulse, half-maximum replaces the zero level mitted in wave form 82 at the leading edge ("LE")of 
and maximum optical output replaces the positive elec-... each b j t cell... That pulse may have either a positive 
tncal pulse. 40 polarity (steps 41 and 42A) or a negative polarity (steps 

This invention is pointed out with particularity in the 41 ^a 42B), the former for a "1" and the latter for a 

appended claims. The above and further objects and «q» according to the value of the bit being encoded. In 

advantages of the invention may be better understood order to satisfy the objective of eliminating any d.c. 

by referring to the following detailed description, component, however, pulse polarities must alternate, 

which should be read in conjunction with the accompa- 45 Therefore, If two adjacent bit cells are both or both 1, 

nying drawing. an additional pulse is injected into the first of the two 

BRIEF DESCRIPTION OF THE DRAWING cells of th f P 8 ^ ^ ! n J ected ^j* gi ^ e " the P?! 3 "^ 

opposite that of the first pulse in the cell. (Steps 43 and 

In the drawing, ^ 44) further constraint related to the elimination of the 

FIG. 1 is a diagramatic illustration of an unencoded 50 d.c. component is that the positive and negative pulses 

waveform and its encoded counterpart according to the m ust have equal, but opposite, average values; the easi- 

present invention; est way to accomplish this is with equal but opposite 

FIG. 2 is a block diagram illustrating a secondary amplitudes and equal durations. When that is done, the 

storage system in which the present invention is useful; encoded signal has no d.c. component and the wave- 

FIG. 3 is a schematic circuit diagram of apparatus for 55 form 82 may be a.c. coupled onto the cable 10. 

encoding information in accordance with this invention; It will be apparent, of course, that the encoded signal, 

FIG. 4 is an illustration of an exemplary waveform although transmitted in "real time," must be slightly 

associated with the encoder of FIG. 3; delayed from the raw data signal, in order to permit a 

FIG. 5 is a truth table for the multiplexer 106 of FIG. "look ahead" comparison with the next cell. 

3; 60 The example of FIG. 1 may now be explained in 

FIG. 6A is a schematic circuit diagram of apparatus further detail with reference to these principles. The 

for decoding a signal encoded and transmitted in accor- first bit cell, occurring in time interval Ti, contains a 1, 

dance with this invention; which is encoded into a positive pulse 82A. Looking 

FIG. 6B is a schematic circuit diagram of optional ahead to the next bit, provided in time T2, we see that it 

apparatus usable in conjunction with the apparatus of 65 is a 0. Since that is the opposite ofthefirstbit.no "polar- 

FIG. 6A to detect single-bit transmission errors; ity reversal" pulse need be injected into cell 1. The 

FIG. 7 is an illustration of exemplary waveforms second bit is transmitted at the leading edge of the sec- 
associated with the decoder of FIG. 6A; and ond cell (LE2), as a negative pulse 82B. Looking ahead, 
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allowed to drive a pulse onto the cable, and selects the 
actual polarity of each pulse. 

A pulse is allowed to appear on line 154, at the Y+ 
output of mux 106, when a positive pulse should drive 
the cable. A pulse on line 154 turns on an open collector 
driver 172, pulling current through top half 112A of the 
primary winding of transformer 112. In turn, this puts a 
positive pulse on the cable 10. Conversely, to drive a 
negative pulse onto the cable, a pulse is allowed to 
appear on line 144, at the Y— output of mux 106. This 
turns on an open collector driver 174, pulling current 
through bottom half 112B of the primary winding of 
transformer 112 and inducing a negative pulse on cable 
10. 

The operation of multiplexer 106 is controlled by 
multiplexer control circuit 108. The mux control circuit 
108, in turn, responds to the NRZ data to be transmitted 
and determines when P1H and P2H pulses appear at 
each of the mux outputs. 

Multiplexer 106 more or less comprises a pair of sin- 
gle-pole, double-throw switches. Its poles are its Y+ 
and Y— outputs. The Y+ output may be thrown to 
input Xi or input X2; the Y— output may be thrown to 
input X3 or input X4. The states of the mux switches are 



the third bit, in interval T3, is a 1, which is of opposite 
polarity from the second bit. Therefore, no "polarity 
reversal" pulse need be injected into cell 2. A positive 
pulse 82C is transmitted as the encoded version of the 
bit in cell 3, since it is a 1. Cell 4, however, also contains 5 
a 1, which is of the same sense as the bit in cell 3. Ac- 
cording to the rules above-stated, a negative "polarity 
reversal" pulse 82D is therefore injected into cell 3, 
following pulse 82C. 

As indicated in FIG. 1, the leading edge of pulse 82D 10 
is coincident with the trailing edge of pulse 82C; how- 
ever, the two pulses may be slightly separated if the bit 
cell is wide enough. 

Bit S, in interval T5, is of the opposite sense as bit 4, 
so the only pulse in interval T4 is pulse 82E, a positive 15 
pulse indicating that the bit value is "1." The value of 
bit 5 is encoded as negative pulse 82F in interval T5. 
Since bit 6 is also a 0, however, a compensating positive 
pulse 82G is injected in cell 5 for polarity reversal. A 
negative pulse 82H is generated at the leading edge of 20 
cell 6, to correspond to the value of bit 6. 

It will thus be seen that cell times Ti must be long 
enough to permit at least a pair of pulses to be transmit- 
ted. That is, T,must be at least 2 1 seconds long, where 

t represents the maximum duration of each of the posi- 25 determined by the signals provided on lines 159 and 165 
tive and negative pulses. to the A and B control inputs of the multiplexer, respec- 

A suitable encoder/cable driver circuit is shown in tively. Thus, P1H and P2H pulses may appear at either 
FIG. 3. It receives as inputs an NRZ data signal and a mux output. The truth table in FIG. 5 summarizes the 
synchronous clock, and provides as its output an EN- operation of mux 106 for a specific implementation 
CODED DATA signal which contains both data and 30 utilizing an ECL type 10174 multiplexer. (Likewise, the 
clock information. Waveforms associated with this cir- other digital components may be compatible ECL com- 
cuit are shown in FIG. 4. Basically, the encoder/driver ponents.) 

100 comprises a pair of edge-triggered pulse generators The signal to be encoded, labelled NRZ DATA, is 

102 and 104, a multiplexer 106, a multiplexer control supplied on line 156 to the D input of a first D-type 
circuit 108, a pulse transformer driver network 110 and 35 flip-flop 158. Flip-flop 158 is clocked by the comple- 
a pulse transformer 112. ment of the P2H signal, which is supplied by pulse 

Pulse generator 102 receives a CLOCK signal on line generator 104 via line 162. The Q output of flip-flop 158 
122 and provides two outputs, a P1H signal on line 124 is supplied to the D input of a second D-type flip-flop 
(to inputs X2 and X3 of multiplexer 106) and a DEL 164 (which is similarly clocked) and to a first control 
CLOCK signal on line 126 (to second pulse generator 40 input, A, of multiplexer 106. The Q output of flip-flop 
104). At each positive-going (i.e., leading) edge in the 164 is supplied to the second control input, B, of multi- 
CLOCK signal on line 122, pulse generator 102 pro- plexer 106. 

vides a positive-going pulse in the P1H signal on line The signal supplied by flip-flop 158 to control input A 

124. of multiplexer 106 shall be referred to herein as the 

The duration of the P1H pulse is controlled princi- 45 NEW DATA signal. The output of flip-flop 164 which 
pally by a delay line 128 and may, for example, be ap- is supplied to mux control input B shall be referred to as 
proximately 14 nanoseconds to support a bit transmis- the DEL DATA signal. The NEW DATA signal cor- 
sion rate of up to about 25 Mb/s, with a good safety responds to the NRZ DATA signal delayed by one 
margin. The delay provided by delay line 128 estab- clock period, while the DEL DATA signal corre- 
lishes the duration of the P1H pulses. Thus, the DEL 50 sponds to the NEW DATA signal delayed by one more 
CLOCK signal on line 126 represents the CLOCK clock period. 

signal delayed by the P1H pulse width. Accordingly, By way of example, assume that for a particular bit 

the pulse generator 104 provides positive-going pulses cell of interest the initial pulse is to be of positive polar- 
on line 134, designated the P2H signal. The leading ity. In that case, the P1H pulse for the cell, from line 
edges of the P2H pulses are coincident with the falling 55 124, is steered through the multiplexer 106 from the X2 
edges of the P1H pulses on line 124. input to the Y+ output, at line 154. If there is then to be 

When delay lines 128 and 138 are matched, the P1H a negative pulse (because the next bit also is a "1"), the 
and P2H pulses will have equal duration. To facilitate following P2H pulse will be gated from line 134 (i.e., 
fabrication and matching, delay lines 128 and 138 may the X4 input), through the multiplexer, and onto line 144 
be replaced with RC networks. Present manufacturing 60 (i.e., the Y- output). 



techniques permit the resistors in such networks to be 
very finely adjusted, so that the delays and, hence, the 
durations of the P1H and P2H pulses, can be made very 
nearly equal. 

The P1H and P2H signals actuate the pulse trans- 
former driving circuit 110 to drive appropriately timed 
positive and negative pulses on to cable 20. Mux 106 
determines when each of the P1H and P2H signals is 



Conversely, if the initial pulse in the bit cell is to be 
negative, then the P1H pulse on line 124 will be steered 
through the multiplexer 106 to line 144, the Y— output. 

It should thus be clear that the P1H and P2H pulses 
65 control only the timing of line driver actuation; each 
may cause both positive and negative pulses. The polar- 
ity of a pulse on the cable 10 is determined by which one 
of the drivers (172 or 174) was turned on to produce it. 
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An enable/inhibit signal may be provided via line 176 
to both of line drivers 172 and 174, to disable the line 
drivers and prevent spurious signals from being placed 
on the cable when data is not being transmitted. 

FIGS. 6A and 6B illustrate an exemplary recei- 5 
ver/decoder circuit compatible with the encoder/trans- 
mitter of FIG. 3. The basic receiver/decoder is shown 
in FIG. 6A; FIG. 6B illustrates additional optional cir- 
cuitry which can detect pulse errors — i.e., the injection 
of a spurious pulse (e.g., by noise) or the absence of a 10 
pulse which should have been present. 

Referring now specifically to FIG. 6A, the operation 
of the basic receiver/decoder circuit 200 will be ex- 
plained. For this purpose, reference also will be made to 
FIG. 7, which contains waveforms which may be ob- 15 
served at various points in the circuit of FIG. 6A. 

Cable 10 is terminated at receiver/decoder 200 by the 
primary winding of a pulse transformer 202. The sec- 
ondary winding of transformer 202 is connected to a 
pair of line receivers 204 and 206, through a resistive 
network (indicated generally at 208). Resistive network 
208 provides a matching impedance to terminate the 
cable and sets thresholds for the line receivers. Line 
receiver 204 detects positive pulses on the cable, while 
line receiver 206 detects negative pulses. The output of 
receiver 204 is supplied to the set input (S) of a flip-flop 
210, and the output of line receiver 206 is supplied to the 
reset input (R) of the same flip-flop. Thus, the leading 
edge of a positive pulse on cable 10 sets flip-flop 210 and ^ 
the leading edge of a negative pulse on cable 10 resets it. 
By way of illustration, for the bus data waveform 212 in 
FIG. 7, this results in the waveform 214 at the Q output 
of flip-flop 210, on line 216; this is referred to as the 
RCVD INFO signal. 3J 

The Q output of flip-flop 210 is supplied to an NRZ 
reconstruction network comprised of exclusive-OR 
gate 218, delay line 220 and D-type flip-flop 222. For 
decoding the i'* bit, exclusive-OR gate 218 receives, on 
line 216, the waveform of the i' h cell, which is also 40 
supplied to the D input of D-type flip-flop 222. The Q 
output of flip-flop 222, representing the value of the 
(i — 1)'* bit is supplied as the other input to exclusive-OR 
gate 218 via line 224. The resulting output of the exclu- 
sive-OR gate is shown as waveform 226 in FIG. 7. The 45 
output of the exclusive-OR gate 218 is the input to a 
delay line 220 which provides the same delay as delay 
lines 128 and 138. The output of delay line 220, shown 
as waveform 228 in FIG. 7, strobes or clocks flip-flop 
222, so that flip-flop 222 samples the RCVD INFO 50 
signal during the first pulse of each bit cell; the exclu- 
sive-OR gate prevents flip-flop 222 from responding to 
any subsequent pulses in the bit cell. The Q* output of 
flip-flop 222 supplies the fully decoded NRZ data indi- 
cated in FIG. 7 at waveform 230. 55 

By the addition of the simple circuit shown in FIG. 
6B, a single missing or added pulse can be detected. The 
circuit comprises a pair of D-type flip-flops 232 and 234, 
and an OR gate 236. Flip-flop 232 detects added pulses, 
while flip-flop 234 detects missing pulses. The D input 60 
of flip-flop 232 is connected to line 216; which carries 
the RCVD INFO signal, and the clock for that flip-flop 
is provided by the output of line receiver 204 on line 
238. If the Q output of the flip-flop is a 1, an error is 
indicated. 65 

Similarly, the D input of flip-flop 234 receives the 
RCVD INFO* signal from the Q* output of flip-flop 
210, on line 242. Flip-flop 234 is clocked by the output 
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of line receiver 206 via line 244. Consequently, the Q 
output of flip-flop 234 indicates missing pulses. 

The outputs of flip-flops 232 and 234 are combined by 
OR gate 236 to signal a pulse error when either flip-flop 
detects an error. Basically, the circuit in FIG. 6B indi- 
cates an error whenever it detects that the polarity of a 
consecutive pair of the received pulses has not alter- 
nated. 

The same basic technique can be utilized, of course, 
for optical communications as well. In that situation, 
however, d.c. isolation between drive and controller is 
inherent in the use of an optical channel. Therefore, it is 
unnecessary to use the d.c. cancelling features of the 
code. One could, for example, transmit over the cable a 
signal corresponding to what has been referred to above 
as the RCVD INFO signal. Or a "d.c." bias could be 
added, as shown in FIG. 8. That is, a constant light 
intensity level 262 could be used as a reference, with an 
increase corresponding to a positive pulse 264 and a 
decrease corresponding to a negative pulse 266, as ex- 
plained in the Summary of the Invention section, above. 

That is, the pulses need be only relatively positive or 
relatively negative; and the word "relative" should be 
understood to be implied above preceding occurrences 
of "positive" and "negative", as appropriate. 

Moreover, while relatively positive and negative 
electrical or optical pulses are shown or discussed ex- 
plicitly, they are used only as examples. In general, all 
that is required is the use of two different types of sig- 
nals of known duration, and that is all the word "pulses" 
is intended to indicate. 

Having thus described exemplary embodiments of the 
invention, it will be apparent that various alterations, 
modifications and improvements will readily occur to 
those skilled in the art. Such obvious alterations, modifi- 
cations and improvements, though not expressly de- 
scribed above, are nonetheless intended to be implied 
and are within the spirit and scope of the invention. 
Accordingly, the foregoing discussion is intended to be 
illustrative only, and not limiting; the invention is lim- 
ited and defined only by the following claims and equiv- 
alents thereto. 

What is claimed is: 

1. A frequency-independent, self-clocking method for 
communicating a stream of digital information bits from 
a sending device to a receiving device, the information 
bits being communicated at a data rate, wherein each bit 
is provided for an interval termed a "bit cell" (T/), the 
beginning of each bit cell being termed its leading edge, 
such method comprising the steps of: 

(a) at the leading edge of the i'* bit cell (T/), transmit- 
ting a pulse of a first type when the i' A bit is a 1 and 
transmitting a pulse of a second type when the i' A 
bit is a 0, the pulses of the first and second type 
being of the predetermined, fixed duration; 

(b) comparing the i'* bit with the (i-l- 1)'* bit; and 

(c) transmitting a second pulse during the i'* bit cell, 
after the first pulse has been transmitted in the i'*bit 
cell, the second pulse being transmitted within a 
predetermined time interval after the leading edge 
of the i'* bit cell, the time interval being fixed and 
being independent of the data rate, the transmission 
of a second pulse being responsive to the compari- 
sion step indicating that the (i+ l)'*bit has the same 
value as the i'* bit, the second pulse being of the 
second type if the i'* bit is a 1 and being the first 
type if the i ,A bit is a 0, whereby there is provided an 
encoded bit stream in which clock and data are 
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combined and which can be decoded without 
knowledge of the frequency or data rate of the bit 
stream. 

2. The method of claim 1 wherein the first type of 
pulse has a first type of electrical polarity and the sec- 
ond type of pulse has opposite electrical polarity. 

3. The method of claim 1 wherein the first type of 
pulse comprises an optical signal (264) differing in am- 
plitude in a first direction from an average level (262) 
and the second type of pulse comprises an optical signal 
(266) differing in amplitude in the opposite direction 
from the average level (262). 

4. The method of any of claims 1-3 wherein the dura- 
tion of each bit cell is at least as long as the combined 
duration of two pulses, one of the first type and one of IS 
the second type. 

5. The method of any of claims 1-3 wherein pulses of 
the first and second types have equal, but opposite, 
average amplitude values, whereby the average value 
of the encoded signal is substantially constant, to facili- 
tate a.c. coupling of the encoded signal between the 
sending device and the receiving device. 

6. A method for communicating binary digital infor- 
mation from a sending device to a receiving device at a 
data rate, wherein each bit to be communicated is avail- 
able for an interval termed a "bit cell", the beginning of 
each bit cell being referred to as its leading edge, such 
method comprising, at the sending device, the steps of: 

(a) at the leading edge of the i'* bit cell, transmitting 
a signal of a first type when the i ,h bit is a 1 and 
transmitting a signal of a second type when the i'* 
bit is a 0; 

(b) comparing the i'* bit with the (i+ 1)' A ; and 

(c) a predetermined, fixed duration after the leading 
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the leading edge of the i' h bit having a logical "0" 
value; 

(b) the first and second types of pulses having the 
same fixed, pre-determined duration such duration 
being no greater than half the duration of a bit cell 
and being independent of the data rate; 

(c) means (108) for comparing the value of the i' A bit 
with the value of the (i+ 1)'* bit; 

(d) means (104, 106) responsive to the means for com- 
paring, for generating a second pulse during the bit 
cell, after the pulse at the leading edge of the cell, 
responsive to the (i+ 1)'* bit having the same value 
as the i'* bit; 

(e) said second pulse being of the second type if the 
leading edge pulse was of the first type and being of 
the first type if the leading edge pulse was of the 
second type; and 

(0 means for combining said leading edge pulses and 
said second pulses into a unified pulse train, to 
provide an encoded signal. 

9. The apparatus of claim 8 wherein the first type of 
pulse is a constant amplitude pulse of a first electrical 
polarity and the second type of pulse is a constant am- 
plitude pulse whose amplitude is equal in magnitude but 
opposite in polarity, 

whereby the encoded signal produced thereby has a 
constant average value, facilitating the a.c. cou- 
pling of such signal between a sending device and 
a receiving device. 

10. Apparatus for decoding a signal representing an 
encoded binary digital data signal and a clocking signal 
therefor, to provide a decoded NRZ signal correspond- 
ing to said binary data signal, wherein for each bit of the 
binary data signal there is a corresponding interval 



edge of the bit cell, changing the transmitted signal 35 termed a "bit cell", the beginning of each bit cell being 
from the first type of signal to the second type or termed its "leading edge", and the encoded signal in- 
vice-versa, responsive to the comparison step indi- eludes, for each bit cell; a first pulse at the leading edge 
eating that the (i+ 1)'* bit has the same value as the of the bit cell indicating the value of the data bit associ- 
i' A bit, and not changing the type of signal transmit- ated therewith and, when the bit value of the data bit in 
ted responsive to the comparison step indicating 40 the next succeeding bit cell is the same as the bit value 



that the (i+1)'* bit and the i' h bits have different 
values, said fixed duration being independent of the 
data rate. 

7. The method of claim 6 further including, at the 
receiving device, the steps of: 

responsive to the transmitted signal, generating a 
received information (RCVD INFO) signal which 
assumes a first state responsive to reception of a 
signal of said first type and assumes a second state 



for said cell, a second pulse opposite in polarity relative 
to said first pulse, said decoding apparatus including 
means for discriminating between said first pulses and 
said second pulses; and means (200) responsive to said 
45' means for discriminating, for determining the value of 
each of said first pulses and for holding each of said 
determined values between successive ones of said first 
pulses, the held values being the decoded NRZ signal; 
said means for discriminating including a delay of a 



responsive to reception of a signal of said second 50 duration which is fixed and independent of the rate at 

type; which the data bits occur, 

sampling the received information signal during the 11. Apparatus for decoding a digital signal to provide 

first or second type signal transmitted at the lead- a decoded NRZ signal, the encoded signal being a 

ing edge of each bit cell stream of relatively positive and relatively negative 

holding the logical value of the sample unchanged 55 pulses of predetermined, fixed duration, the stream in 



between successive samples (272), 
whereby such sample corresponds to the NRZ wave- 
form provided to the sending device. 
8. Apparatus for encoding an NRZ binary digital 
signal for communication at a data rate from a sending 60 
device to a receiving device, each bit of said signal 
being present for an interval termed a "bit cell" and the 
beginning of each bit cell being termed its leading edge, 
comprising: 
(a) means (102, 106, 108, 100, 112) for generating a 65 
first type of pulse at the leading edge of the i'* bit 
cell responsive to the \' h bit having a logical "1" 
value and for generating a second type of pulse at 



eluding data pulses and compensation pulses, the decod- 
ing apparatus comprising: 

(a) means for detecting said negative pulses; 

(b) means for detecting said positive pulses; 

(c) means responsive to the negative and positive 
pulse detecting means for setting a bilevel signal to 
a first binary level at the leading edge of a negative 
pulse and for setting said bilevel signal to a second 
binary level at the leading edge of a positive pulse; 
and 

(d) means for sampling said bilevel signal at a prede- 
termined time after the leading edge of a pulse, 
such predetermined time being fixed and indepen- 
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dent of the rate at which the data pulses occur in 
the stream and for holding the sampled values 
thereof between the taking of samples, such that 
the sampled values constitute the decoded NRZ 
signal. 
12. Apparatus for decoding a digital signal which has 
been encoded into a stream of relatively positive and 
relatively negative pulses of predetermined, fixed dura- 
tion, to provide a decoded NRZ signal comprising: 

(a) means 206 for detecting said negative pulses; 

(b) means 204 for detecting said positive pulses; 

(c) flip-flop means 210 responsive to the negative and 
positive pulse detecting means for setting a bistable 
signal to a first binary level at the leading edge of a 15 
negative pulse and for setting said bistable signal to 

a second binary level at the leading edge of a posi- 
tive pulse; 

(d) means 222 for storing a sample of the bistable 
signal from one sample time to a next sample time, 20 
responsive to a clocking signal, said stored bistable 
signal comprising the logical complement of the 
decoded NRZ signal; 



(e) means for generating a clocking signal, compris- 
ing 

(1) an exclusive-OR gate 218 receiving as a first 
input the bistable signal and as a second input the 
stored bistable signal; 

(2) delay means 222 connecting the output of the 
excltisiv&OR gate to the means for storing a 
sample of the bistable signal for providing, as a 
clocking signal, the output of the exclusive-OR 
gate delayed by an interval equal to the predeter- 
mined pulse duration. 

13. The apparatus of claim 12 further including means 
responsive to the positive and negative pulse detecting 
means for sensing the occurrence of two successive 
pulses of the same polarity without an intervening pulse 
of opposite polarity. 

14. The apparatus of claim 8 wherein the first type of 
pulse comprises an optical signal (264) differing in am- 
plitude in a first direction from an average level (262) 
and the second type of pulse comprises an optical signal 
(266) differing in amplitude in the opposite direction 
from the average level (262). 
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